قهرمان محبوب انیمیشنی، آستریکس، و همراه وفادارش اوبلیکس به مصر باستان سفر می‌کنند تا به کلئوپاترا در ساخت یک خانه تابستانی جدید کمک کنند. کلئوپاترا و ژولیوس سزار با هم شرط بسته‌اند؛ سزار شرط بسته که این پروژه در عرض چند هفته به پایان نمی‌رسد. آستریکس با کمک یک معجون جادویی به کمک ملکه نیل می‌رود، در حالی که سزار و یک معمار خشمگین علیه آن‌ها توطئه می‌کنند.

درست در زمانی که چهار هم سلولی قصد اجرای نقشه فرار خود را دارند،یک زندانی جدید به سلول آنها منتقل می شود.چهار هم سلولی به حبسی طولانی مدت محکوم شده اند.آیا آنها می توانند به زندانی تازه وارد اعتماد کنند؟